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LINEARIZED DIGITAL PHASE -LOCKED LOOP METHOD 

This application claims the benefit of U.S. Provisional 
Application No. 60/203,610, filed May 12, 2000 and is hereby 
5 incorporated by reference in its entirety. 

Cross Reference to Related Applications 

The present application may relate to co-pending 

□ 

application Serial No. , (Attorney Docket No. 0325.00386) 

ij) filed December 21, 2000, Serial No. , (Attorney Docket 

93 No. 0325.00387) filed December 21, 2000, Serial No. , 

m 

Vz (Attorney Docket No. 0325.00388) filed December 22, 2000, Serial 
jil No. , (Attorney Docket No. 0325.00389) filed December 22, 

□ 2000, and Serial No. , (Attorney Docket No. 0325.00390) 

u 

15 .filed December 22, 2000, which are each hereby incorporated by 
reference in their entirety. 

Field of the Invention 

The present invention relates to a method and/or 
20 architecture for implementing phase-locked loops (PLLs) generally 
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and, more particularly, to a 
implementing linearized digital 




method and/or architecture for 
PLLs. 



Background of the Invention 

5 Conventional approaches for implementing PLLs include the 

bang-bang approach which comprises taking snapshots of the phase 
error with respect to edges of incoming data. The bang-bang 
approach corrects on every data edge based solely on the direction 
^ . (polarity) of the offset. As a result, a bang-bang system is never 
It) truly "locked". In the best case, a bang-bang system is nearly 

: - 

03 locked and makes a correction at every data edge (i.e., clocks are 

; I : 
~' — 

b either switched clockwise or counter clockwise depending on the 

u 

\y polarity of the phase offset) . The bang-bang approach has the 

ni 

L^j disadvantage of introducing excessive jitter in the resulting 
1*5 recovered clock since the clock is being shrunk or expanded at 
every edge . 

Referring to FIG. 1, a circuit 10 implementing a 
conventional bang-bang approach for constructing digital phase 
locked loops is shown. The circuit 10 involves the use of over 
2 0 sampling methods to determine in which quadrant of the clock the 
data edge resides. The quadrant information is then applied to an 
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adjustment mechanism which moves the clock the appropriate 
direction at each interval. No information associated with the 
magnitude of phase error is retained or utilized. Polarity of the 
error and presence of a data transition are the only information 
5 used to adapt the phase of the clock to the incoming datastream. 

Referring to FIG. 2, a flow diagram 3 0 illustrating the 
operation of the conventional bang-bang circuit 10 is shown. The 
'circuit 10 checks for a data edge and determines the relative 

i~ ZT z 

w 

'f{ polarity between the data and clock. If the polarity of the data 
10 relative to the clock is positive, the clocks are switched 

"a 

jy= counterclockwise. If the polarity of the data relative to the 
s clock is negative, the clocks are switched clockwise. 

:_. s. 

[j-- Since the circuit 10 does, not use magnitude information, 

a transfer function is exhibited at the phase detector which has 

PI 

15 -the characteristics typical of a bang-bang approach. Such 
detectors have an inability to tolerate large input signal 
distortion, such as the distortion that may be found at the end of 
typical wired media. 



3 



0325.00391 
CD00087 

Summary of the Invention 

The present invention concerns a method for synchronizing 
a clock signal to a data signal, comprising the steps of (A) 
detecting an edge of the data signal, (B) determining whether a 
5 position of the edge is within a zone and (B) if the edge is not 
within the zone, adjusting the clock signal towards the position of 
the edge . 

The objects, features and advantages of the present 
W invention include providing a method and/or architecture for 
Jp implementing a linearized digital PLL that may (i) reduce the sorts 
q% of distortion associated with media induced effects, (ii) reduce 

£ duty-cycle-distortion (DCD) and/or (iii) reduce data -dependant - 

[W jitter (DDJ) , (DCD and DDJ may be lumped into the single category 

p: J 

jj* of systematic jitter). 
T5 

Brief Description of the Drawings 

These and other objects, features and advantages of the 
present invention will be apparent from the following detailed 
description and the appended claims and drawings in which: 
20 FIG. 1 is a block diagram of a conventional bang-bang 

system; 
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FIG. 2 is a flow diagram illustrating the operation of 
the conventional bang-bang circuit of FIG.l; 

FIG. 3 is a block diagram of a preferred embodiment of 
the present invention; 

FIG. 4 is a block diagram of the logic block of FIG. 3; 

FIG. 5 is a timing diagram illustrating example waveforms 
of the circuit of FIG. 3; and 

FIG. 6 is a flow diagram illustrating an example 
operation of the present invention. 

Detailed Description of the Preferred Embodiments 

Referring to FIG. 3, a block diagram of a circuit 100 is 
shown in accordance with a preferred embodiment of the present 
invention. The circuit 100 generally comprises a logic block (or 
circuit) 102 and a control block (or circuit) 104 . The circuit 104 
may be implemented as a control circuit configured to adjust the 
frequency of an output clock. 

The circuit 104 generally comprises a circuit 110, a 
circuit 112, a circuit 114 and a circuit 116. The circuit 104 may 
also comprise a number of memory elements 118a- 118n and a number of 
buffers 120a-120n. The circuit 110 may be implemented as an edge 
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detection circuit. The circuit 110 may present a signal (e.g., 
DATAPULSE) to the logic block 102. The signal DATAPULSE may be 
generated in response to a signal (e.g., DI_N) and a signal (e.g., 
DI_P) . The signals DI_P and DI_N may be a complementary pair of 
5 signals. In one example, the circuit 110 may be configured to 
generate a pulse signal in response to a transition of a data 
signal. The circuit 112 may be implemented as a counter circuit. 
The circuit 112 may present a signal (e.g., DATA__VALID) . The 
signal DATA_VALID may be used to indicate a locked mode of the 
Jp circuit 100. The circuit 114 may be implemented, in one example, 

"Hi 

u 

m as a phase lock loop (PLL) . The PLL circuit 114 may present a 
D3 

a number of clock signals (e.g., PLL_CLK_0-PLL_CLK_M) to the circuit 

: ; 

P" 

fU 116. The signals PLL_CLK_0 - PLL_CLK_N may include true and 

ru 

s Jt complement forms of the signals. 

T5 p The circuit 116 may be implemented as a multiplexer 

circuit. The circuit 116 may present a number of signals (e.g., 
CLK(A:D)). In one example, the circuit 116 may be implemented as 
a multiple input multiplexer that may present an output signal 
based on a control signal (e.g., SEL) generated by the logic block 

20 102. The circuit 116 may be configured to select a number of the 
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signals PLL_CLK_0 - PLL_CLK_N for presentation as the signals 
CLK (A: D) in response to the signal SEL. 

The circuit 100 may implement a digital phase-detector 
(e.g., the logic block 102) that may be used as an integral part of 
5 a digital phase-locked loop for data and clock recovery circuits. 
Specifically, the digital phase-detector 102 may be used for 
linearization of the phase-detection and loop mechanisms to 
overcome the disadvantages associated with conventional systems 
iJ3 .(discussed in the background section of the present application) . 
it> Referring to FIG. 4, a more detailed diagram of the logic 

~ H circuit 102 is shown. The logic circuit 102 generally comprises 
B three major blocks, a phase-detector 122, a filter 124, and a 

LiL 
t 

ilj phase-switcher 126. A preferred embodiment of the present 
invention, in its basic form, presumes a multi-phase reference 
plock controlled by the phase- switcher 126. The phase-detector 122 
may be configured to detect the presence of a data- transition and 
compare the relative phase of the data-edge with that of the clock 
signals CLK (A : D) . The relative phase is reduced to a numerical 
representation of the magnitude of the phase error between the data 

20 edge and the signals CLK (A : D) , (e.g., between -N and +N, where N is 
the number of phases controlled by the phase-switcher 12 6) . 
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The filter 124 may be implemented as a sample and hold 
circuit that maintains a relative error and generates a signal to 
enable the movement of the phase -switcher clock-phase and a signal 
to indicate the direction (e.g., increment /decrement ) of such 
5 phase -movement . By combining the functions, the phase of a clock 
presented by the phase-switcher 126 is continually aligned to the 
incoming datastream allowing a simple sampling arrangement to 
recover the data bits. The functional architecture closely 

a 

J! emulates an analog system, where the phase-detector and the filter 
l : p block are similar, but represented by time-voltage-current analog 
!=n circuits and the phase- switcher 126 is typically replaced by a VCO, 

vrr 

03 

s or variable delay-line in a delay-locked loop (DLL) . The phase 

l~ ** 

Hi detector 122 can transmit a number of discrete digital levels, 

p 3 

jjf where a linear system may transmit a theoretically infinite 

¥5 ^resolution of signal into the filter 124. 

The filter 124 may hold digital numerical values. In a 
linear system, a capacitance element is utilized to integrate 
charge into voltage. The phase-switcher 126 combined with a multi- 
phase reference clock signals PLL_CLK0 - PLL_CLK_N and CLK (A : D) 

20 effectively emulates VCO performance by allowing continual, though 
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discrete-increment movement, of the clock phase edges into the 
system. 

The phase detector 122 may comprise a register (e.g., 
REG1) and a circuit 130. The filter 124 may comprise a register 
(e.g., REG2) . The phase switcher 126 may comprise a logic circuit 
132, a register (e.g., REG3) , a circuit 134 and a register (e.g., 
REG4) . The circuit 130 may be implemented as a coder circuit. The 
circuit 132 may be implemented as an increment /decrement logic 
.circuit. The circuit 134 may be implemented as a decoder circuit. 
In a preferred embodiment, the circuit 134 may be implemented as a 
3 to 8 decoder. 

The register REG1 generally receives the signals 
DATAPULSE- and CLK (A :D) from the circuit 104. An output of the 
register REG1 may be presented to an input of the circuit 13 0. The 
.circuit 13 0 may have an output that may present a signal to an 
input of the register REG2 . The circuit 130 may generate the 
signal by encoding the polarity and magnitude of the phase 
differences between the data-edge represented by the signal 
DATAPULSE and the signals CLK (A : D) . The register REG2 may have an 
output that may present a signal to an input of the circuit 132. 
The circuit 132 may have an output that may present a signal to an 
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input of the register REG3 . The register REG3 may present a signal 
to an input of the circuit 134. An output of the circuit 134 may 
be presented to an input of the register REG4 . The registers REG2 
and REG4 generally have a control input that generally receives the 
signal CLK(A) . The register REG3 generally has control input that 
may receive the signal CLK(B) . The register REG4 generally 
presents the signal SEL in response to an output of the circuit 
4L34. 

The circuit 100 generally allows for the use of the 
detected phase error magnitude to emulate a linearized system 
having the characteristics at a macro level which approach a pure 
linear system. However, the circuit 100 may have resolution 
intervals allowing the simplicity of digital mechanisms to be 
implemented. 

The advantage of the linearized system 100 over the pure 
digital PLL may be demonstrated by observation of the operation of 
the system 100 under high- levels of data stream distortion. 
Particularly, the operation of the circuit 100 may be observed 
under the sorts of distortion associated with media induced 
effects, (e.g., systematic jitter, duty-cycle-distortion (DCD) and 
data -dependant- j itter (DDJ) ) . 
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Systematic jitter has the characteristics that the 
predominant effect is one of having few data transitions at the 
average location of the data edge. Rather, the data transitions 
may have a bi -modal distribution of the edge placements of the 
5 datastream at some -M/+M location. When the data edges 
predominantly occur at locations -M and +M relative to the average 
location (or zero-phase) then any misalignment with the local clock 
cannot be determined by any single data edge placement. 

□ 

, The operation of the present invention may be easily 

jto demonstrated by considering a simple sequence. Presume an incoming 
fs= 8 datastream DI N and DI P is distorted such that the edges occur at 

IT 3 !? 

3 -J nS and +K nS, where 0 nS is the ideal non-distorted location of 

i : 

PL! the edges, or the 'average 7 location of the edges. Further presume 

m 

•Jf that mechanisms associated with real systems during acquisition and 

: 1 
5ss:r 

JSSK 

*T5 normal operation are such that the magnitude of J and K are not 
necessarily equal. The conventional 'bang-bang' digital PLL would 
see -Jl, +K1, -J2, +K2 , -J3, +K3 , etc. and generate a response, as 
a control to the internal phase-switcher, which would cause the 
clock to decrement in phase, then increment, decrement, increment, 
2 0 etc, no matter what the values of J and K. 

11 
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The theoretical fail point for the conventional system is 
M the clock period of distortion of the incoming datastream, then 
reduced by addition of general system non-idealities, matching, and 
the presence of random jitter components in the datastream. The 
theoretical limits of operation of the circuit 100 are generally 
limited only by the numerical resolution N, associated with the 
detection resolution increments, and for cases of N=4 , about % 
clock-period, also as above reduced by system non- idealities, 
matching, and random jitter in the datastream. The ability to 
tolerate an additional % clock-period of data distortion can make 
the difference between a device that is marginal or does not 
function with a particular media, and one that exhibits infinitely 
low bit-error-rates. 

For the USB 2.0 specification (published April 2000 and 
hereby incorporated by reference in its entirety) , a conventional 
bang-bang digital PLL will be marginal, if operable, to the system 
specifications for datastream distortion. Alternative 
implementations of the phase-detector may vary primarily in the 
exact construction of the numerical slicing/detection method or 
conversion of phase-alignment to a numerical value or input to the 
accumulator. Variants of the filter block 124 are ordinarily 
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limited to the magnitude of the accumulator threshold level 
detection for enabling a phase -adjustment of the phase-switcher 
block 126. Other filter clock variants may allow for the effective 
detection limit to adapt to acquisition conditions to allow for 
combination of fast acquisition and maximum tolerance when 
acquired. The implementation variants of the phase-switcher 126 
and reference clock functions are predominantly associated with the 
number of raw clock phases available (e.g., 2N) for selection- 
switching, and the incrementer/decrementer and associated clock-mux 
design and timing. 

The circuit 100 implements the clocks sampled by data 
method described in co-pending provisional application (Serial No. 
60/203,616), which is hereby incorporated by reference in its 
entirety. 

A detailed description of an operation of the logic block 
102 will now be described. An incoming serial data signal DI_N and 
DI_P may be sampled on the rising and falling edges to generate the 
signal DATAPULSE. The signal DATAPULSE may be used to clock the 
current values of the clocks CLK (A: D) into the register REG1 . The 
value of the register REG1 may be encoded into, in one example, a 
3 -bit signal (via the coder 130) . However, other bitwidths may be 
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implemented to meet the design criteria of a particular 
application. The output of the encoder circuit 130 is a 3 -bit 
signal, the output may comprise one bit of polarity information and 
two bits of magnitude information. The coded value generally 
5 represents the offset of the sampled clocks to the ideal sample 
point in the serial data stream. The coded value is generally 
clocked into the register REG2 on the falling edge of the signal 
CLKA (e.g. , A(fall) ) . 

i : 

Cf A decision is then made depending on the current 

rirO operation mode of the system. When the system 100 is in the high 

ii 

* M bandwidth (or acquire) mode, if the magnitude of the offset value 

Uj 

& 

s is zero then no further action is taken (e.g., the Inc/Dec logic 

Hi 136 is not enabled) . However, if the magnitude of the offset is 

n! 

jjf non-zero then the polarity of the offset is passed directly to the 

pi: 

^5 Inc/Dec logic 136, (e.g., the Inc/Dec logic 136 is enabled). The 
value of the register REG3 is then incremented or decremented as 
indicated by the polarity of the offset value on the next falling 
edge of the clock signal CLKA. The register REG3 and the Inc/Dec 
logic 13 6 may be implemented as a 3 -bit counter with wrap around 

20 and single adjustment limits. The value of the register REG3 may 
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be decoded into a 1 of 8 value that is clocked into the register 
REG4 on the next falling edge of the signal CLKA. 

When the register REG4 is updated the select values into 
the PLL clock select multiplexer (s) 116 are changed, thus changing 
the mapping between the input PLL clocks (PLL_CLK_0 -PLL_CLK_N) and 
the internally sampled clocks CLK(A-D) . For example, where the 
input PLL clocks are all 480MHz clocks with 1/8 bit of phase 
difference, the selection may result in a 1/8 bit time phase 
adjustment on the sample clock CLKA. 

The counter 112 may assert the signal DATAVALID at a 
first predetermined count (e.g., seven bit times) . The circuit 100 
may present the output clock as the inversion of the current CLKA. 
The data is generally recovered by sampling the data stream with a 
falling edge of the signal CLKA (e.g., through two D flip-flops) 
and then again with a rising edge of the signal CLKA (e.g., through 
a third D flip-flop) to ensure that it is synchronized with the 
output recovered clock. 

Referring to FIG. 6, a method (or process) 200 is shown. 
The method 200 generally comprises a decision state 202, a state 
204, a decision state 206, a decision state 208, a state 210 and a 
state 212. The decision state 202 generally determines if a data 
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edge is present. If a data edge is not present, the decision state 
202 continues to check for such a condition. If a data edge is 
present, the state 204 determines a relative polarity and phase- 
offset magnitude for the data and clock. The decision state 206 
determines if the magnitude is within a predetermined zone. When 
the magnitude is within the zone, the process returns to checking 
for a data edge (e.g., the state 202). When the magnitude is not 
within the zone, the decision state 208 generally determines 
whether the polarity of the offset is positive or negative. If the 
polarity is positive, the state 210 switches the clock counter 
clockwise and returns to the state 202. If the polarity is 
negative, the state 212 switches the clocks clockwise and returns 
to the state 202. 

The function performed by the flow diagram of FIG. 6 may 
be implemented using a conventional general purpose digital 
computer programmed according to the teachings of the present 
specification, as will be apparent to those skilled in the relevant 
art(s). Appropriate software coding can readily be prepared by 
skilled programmers based on the teachings of the present 
disclosure, as will also be apparent to those skilled in the 
relevant art (s) . 
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The present invention may also be implemented by the 
preparation of ASICs, FPGAs, or by interconnecting an appropriate 
network of conventional component circuits, as is described herein, 
modifications of which will be readily apparent to those skilled in 
5 the art (s) . 

The present invention thus may also include a computer 
product which may be a storage medium including instructions which 
can be used to program a computer to perform a process in 
accordance with the present invention. The storage medium can 
iO include, but is not limited to, any type of disk including floppy 
Q;i disk, optical disk, CD-ROM, and magneto-optical disks, ROMs, RAMs, 

f EPROMs, EEPROMs, Flash memory, magnetic or optical cards, or any 

LH tyP e of media suitable for storing electronic instructions. 

I*? While the invention has been particularly shown and 

15 described with reference to the preferred embodiments thereof, it 
will be understood by those skilled in the art that various changes 
in form and details may be made without departing from the spirit 
and scope of the invention. 
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